FIG. 1 SEARCH THE SYSTEMS DATABASE (FIG. 2) 
AND RETRIEVE THE NAMES OF ALL THE 
PATCHES INSTALLED IN "SYSTEM A." ADD 
THESE PATCH NAMES TO THE SET 
102 "INSTALLED." 
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SEARCH THE SYSTEMS DATABASE (FIG. 2) 

AND RETRIEVE THE NAMES OF ALL THE 
FILESET NAMES INSTALLED IN "SYSTEM A." 



SEARCH THE PATCH TREE DATABASE (FIG. 
4) FOR THE NAMES OF ALL ROOT PATCHES 

THAT CONTAIN ONE OR MORE OF THE 
FILESETS INSTALLED IN "SYSTEM A." ADD 
THESE ROOT PATCH NAMES TO THE SET 
"ROOTS." 





EXECUTE THE FUNCTION 
"FIND ALL I R L (INSTALLED, ROOT)" 
(FIG. 5) 
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RETURN A SET OF TRIPLE "(I, R, L)" VALUES: 
" I " -EITHER "NULL" OR NAME OF AN 

INSTALLED PATCH 
"R" - EITHER "NULL" OR "RECOMMENDED" 

SUCCESSOR OF THE PATCH "I" 
"L" -- ROOT OF THE PATCH TREE THAT 

CONTAINS BOTH "I" AND "R" 




EXECUTE 
RECURSIVE 
FUNCTION 
"FIND 1 R L" 
(FIGS. 6 - 8) 
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FIG. 2 



SYSTEMS DATABASE 200 







SYSTEM A 
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PATCH 5 






PATCH 8 






FILESET FS1 






FILE A 






FILE B 

* * * 






FILE F 






FILESET FS2 






FILE J 






FILE K 

* * * 






FILEP 








SYSTEM B 

* * * 
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FIG. 3 



PATCHES DATABASE 




* * * 

PATCH_5 

FILESET FS1 (FILE A) 
PATCH_8 

FILESET FS2 (FILE K) 
PATCH_6 

FILESET FS1 (FILE A, FILE F) 

FILESET FS2 (FILE K, FILE P) 

* * * 



FIG. 5 



FUNCTION 
FIND ALL I R L 



500 

J 



INCOMING ARGUMENTS: 

"INSTALLED" - SET OF NAMES OF THE PATCHES 

ALREADY INSTALLED IN THIS SYSTEM 

"ROOTS" -- SET OF NAMES OF THE ROOT PATCHES 
IN THE PATCH TREES THAT CONTAIN 
PATCHES FOR THIS SYSTEM'S FILESETS. 



502 



506 



SET "TRIPLES" EQUAL TO "NULL." 



NEXT 
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FOR EACH ROOT PATCH NAME "R" OF A PATCH 
TREE IN THE SET NAMED "ROOTS": 



DONE 



600 



EXECUTE FUNCTION 
"FIND_I_R_L (R, R, INSTALLED)" 
(FIGS. 6-8) 



TO 
FIG. 6 



ADD THE "(I, R, L)" TRIPLE VALUES 
RETURNED BY THIS FUNCTION TO THE 
SET "TRIPLES." 



508 



RETURN THE SET "TRIPLES" AS 




THE RESULT 1606 (FIG. 16) 






FIG. 6 



RECURSIVE 
FUNCTION 
FIND I R L 
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INCOMING ARGUMENTS: 

"CURRENT" -- INITIALLY, THE NAME OF THE ROOT 
PATCH OF THIS PATCH TREE; 
IN SUBSEQUENT RECURSIONS, 
THE NAME OF A PATCH THAT IS A 
PREDECESSOR OR "CHILD" OF SOME 
OTHER PATCH 

"ROOT" - THE NAME OF THE ROOT PATCH OF 
THIS PATCH TREE 

"INSTALLED" -- THE SET OF NAMES OF PATCHES 
ALREADY INSTALLED 



604 



HAS THE PATCH NAMED 
"CURRENT" ALREADY BEEN 
INSTALLED (E. G.: IS 
"CURRENT" IN THE SET 
"INSTALLED")? 



YES 
► 
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RETURN THE 

TRIPLE 
"(CURRENT, 
NULL, 
ROOT)" 
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618 



SET "CHILDREN" EQUAL TO THE SET OF 
IMMEDIATE PREDECESSORS OF THE PATCH 
"CURRENT." 



SET "CH I LDREN_RESU LT" EQUAL TO "NULL" 

SET "CURRENT_IS_BETTER" TO "FALSE" 
SET "CURRENT_SUPERSEDES_INSTALLED" 
TO "FALSE" 

SET "CU RRE NT_I S_B ETTE R_TH AN_N E W_REC" 
TO "FALSE" 



TO FIG. 7 



FIG. 7 



FROM 
FIG. 6 
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NEXT 



620 



FOR EACH PREDECESSOR (OR "CHILD") 
PATCH IN THE SET "CHILDREN" OF THE 
PREDECESSOR PATCHES WITH RESPECT 
TO THE PATCH NAMED "CURRENT": 



END 



CALL THIS SAME SUBROUTINE 
RECURSIVELY: 
"FIND_I_R_L (CHILD, ROOT, INSTALLED") 
(FIGS. 6 - 8) 



600A 



TO 
FIG. 8 



TO 
FIG. ( 



SET "CHI LD_TRI PLES" EQUAL TO THE SET OF 
"(I, R, L)" TRIPLES THAT IS RETURNED BY THIS 
FUNCTION. 



CHECK EACH "(I, R, L)" TRIPLE IN THE SET 
"CH I LD_TRI PLES" TO SEE IF INSTALLATION OF 
THE "CURRENT" PATCH IS PREFERABLE TO 
THE RECOMMENDATIONS OF ANY OF THESE 
TRIPLES. IF SO, THE VALUE 
"CURRENT_IS_BETTER" IS SET TO "TRUE," 
AND THIS CHECK IS THEREAFTER NOT 
PERFORMED AGAIN. 
(FIG. 9) 



FIG. 8 



FROM FIG. 7 



24 



IF "CURRENT_SUPERSEDES_INSTALLED" IS "FALSE" AND 
"CURRENT_IS_BETTER_THAN_NEW_REC" IS "TRUE", THEN 
SET "CURRENT IS BETTER" EQUAL TO "TRUE" 



625 ^ I 

IF NO PREDECESSOR (OR "CHILD") PATCHES WERE 



FOUND, AND IF THE RATING OF THE "CURRENT" PATCH IS 
GREATER THAN OR EQUAL TO 2, THEN 
SET "CURRENT IS BETTER" EQUAL TO "TRUE." 



628 



NO 



1 



626"^) 
1$ "CURRENT 



1$ BETTER" NOW "TRUE"?!— ^ 



WERE THERE 

ANY 
PREDECESSOR 
(OR "CHILD") 
PATCHES? 



NO 
630-^ 



YES 



IS THE 
"CURRENT" 
PATCH ALSO 
THE "ROOT" 
PATCH OF THE 
PATCH TREE? 



YES 



NO' 



CREATE A NEW SET "RESULT" 
CONTAINING ALL THE TRIPLES IN THE 
SET "CH I LDREN_RESU LT" WHERE THE "I" 

VALUE IS NOT NULL - THOSE TRIPLES 
THAT NAME A PREDECESSOR INSTALLED 
PATCH. SET THE RECOMMENDED PATCH 
"R" TO "CURRENT" IN ALL OF THESE 

TRIPLES. ^_ 

636-^ 
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638^ 

IF THE SET "RESULT" IS NOW EMPTY, 
THEN ADD TO IT THE TRIPLE 
"(NULL, CURRENT, ROOT)" 
AS THE ONLY TRIPLE IN THE SET 
"RESULT" 



1 634 ^ 



RETURN THE 
TRIPLE "(NULL, 
NULL, ROOT)" 
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T7T 



RETURN THE SET OF 

TRIPLES 
"CHILDREN RESULT" 



640 



RETURN THE SET 
OF TRIPLES 
"RESULT" 



RETURN 



FIG. 9 



FROM 
FIG. 7 
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NEXT 



FOR EACH "(I, R, L)" TRIPLE IN THE SET 
"C H ILD_TRI PLES" RETURNED BY THE ABOVE 
RECURSIVE FUNCTION CALL 
(STEP 600A IN FIG. 7) 



902 
) DONE 



RETURN 



ADD THE TRIPLE TO THE SET 
"CHILDREN RESULT." 



YES 
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906 



IS "CURRENT IS BETTER" NOW TRUE? 



NO 
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DOES THIS TRIPLE CONTAIN AN INSTALLED PATCH "I"? 



1/ 



NO 



NC 



910 



YES 



DOES THIS TRIPLE CONTAIN A 
RECOMMENDED PATCH "R" 
WHERE THE "CURRENT" PATCH'S 
RATING IS GREATER OR EQUAL 
TO THE RATING OF "R"? 



914 



SET 

CURRENT_SUPERSEDES_INSTALLED 
EQUAL TO "TRUE." 



YES /9 12 
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DOES THIS TRIPLE CONTAIN A 
RECOMMENDED PATCH "R"? 



SET 

"CURRENT_IS_BETTER_THAN_ 
NEW REC" EQUAL TO "TRUE." 



r YES 
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NO 



IS THE 
CURRENT 
PATCH'S RATING 

GREATER OR 
EQUAL TO THAT 

OF THE 
RECOMMENDED 
PATCH "R" IN 
THIS TRIPLE? 



922 



21. 



I 



NO 



IS THE 
"CURRENT" 
PATCH'S RATING 
EQUAL TO 3 OR 
GREATER THAN 
THE RATING OF 
THIS TRIPLE'S 
INSTALLED 
PATCH "I"? 



920 



r 



YES 



YES 



SET "CURRENT_IS_BETTER" 
EQUAL TO "TRUE" 



NO 
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PATCH 4 



FIG. 11 



PATCH_5 
PATCH_8 
PATCH 9 
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PATCH 




PATCH 7- 



1100 
-► PATCH 10 
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